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Abstract. The generating chromatic number of a group G, Xgcn(G), is the maximum 
number of colors k such that there is a monochromatic generating set for each coloring of 
the elements of G in k colors. If no such maximal k exists, we set Xgen(G) = oo. Equivalently, 
Xgon(G) is the maximal number k such that there is no cover of G by proper subgroups (oo 
if there is no such maximal k). 

We provide characterizations, for arbitrary gruops, in the cases Xgen(G) = oo and 
Xgen(G) = 2. For nilpotent groups (in particular, for abelian ones), all possible chromatic 
numbers are characterized. Examples show that the characterization for nilpotent groups do 
not generalize to arbitrary solvable groups. We conclude with applications to vector spaces 
and fields. 

Remark. After completing this paper, we have learned that earlier works, using different 
terminology, established most — if not all — of our results. We chose not to remove our proofs, 
but to provide references to all earlier proofs. Our Theorem 13. II may be new, but it is not 
of great distance from known results, either. 



1. General properties and the case of infinite chromatic number 

Results in this section with no reference are folklore. All group theoretic background used 
in this paper can be found, for example, in [3]. We study the following Ramsey theoretic 
notion. 

Definition 1.1. The generating chromatic number of a group G, Xgen{G), is the maximum 
number of colors k such that there is a monochromatic generating set for each coloring of 
the elements of G in k colors. If no such maximal k exists, we set Xgcn(C) = oo. 

The following lemma gives a convenient reformulation of our definition. 

Lemma 1.2. Let G be a group. The following are equivalent: 

(1) Xgen(G) >k. 

(2) For each cover G = Hi U • • • U H^ of G by subgroups, there is i with Hi = G. 

Proof. The first implication is obtained by giving elements of Hi \ (Hi U ■ ■ ■ U H^i) the color 
i, for each i — 1, . . . , k. 

For the second implication, replace each maximal monochromatic set by the subgroup it 
generates. □ 

Lemma 1.3. Let G be a group. 

(1) Xgcn(G0 > 2. 

(2) If G is cyclic, then Xgen(G) = oo. 

(3) If G is finite noncyclic, then Xgen(C) < \G\ — 2. 
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Proof. (1) This is well known: If G = Hi U H 2 with Hi,H 2 proper subgroups, then for 
x E G \ Hi C H 2 and y E G \ Hi C Hi, we have that xy HiU H 2 , & contradiction. 

(2) A generator forms a monochromatic generating subset for each coloring. 

(3) Give each element of G \ {e} a unique color. □ 

Cyclic groups are not the only abelian groups with infinite generating chromatic number. 
Example 1.4. Xgen(Q, +) = 00. 

Proof. This follows from the forthcoming Theorem I1.12( however, we give a direct proof. 

Assume that Q = Hi U • • • U H k with each Hi a subgroup of (Q, +). Then there is i such 
that Hi contains infinitely many rationals of the form — v Then Hi = Q. Indeed, for each 
rational — , pick n > m with -4 E Hi. Then — is integer, and therefore 

I nil 1 
— = r e H^ 

m mm 

□ 

Lemma 1.5 (Cohn [2J). If H is a quotient (equivalently, a homomorphic image) of a group 
G, then X S en(G) < x g cn(#)- 

Proof. Let (p: G — > H be a surjective homomorphism. Give each g E G the color of tp(g). 
Then a monochromatic generating subset of G would map to a monochromatic generating 
subset of H. □ 

Definition 1.6. A cover G — Hi U • • • U H^ of a group G by subgroups is irredundant if, for 
each JC{l,..,fe}, G^\J iEJ Hi. 

Lemma 1.7. Lei G be a group and k be a natural number. Then: 

(1) // Xgcn{G) = k, then there is an irredundant cover G = Hi U • • • U Hk+i of G by 
subgroups. 

(2) If there is an irredundant cover G = HiU- ■ - UH k+ i ofG by subgroups, then Xgen(C) < 
k. ' □ 

The following theorem is proved in [1] for finite groups, but the proof actually treats the 
case of torsion groups. 

Proposition 1.8 (Haber-Rosenfeld [1]). Let G be a finite (or just torsion) group, and p be 
the minimal order of an element of G. Then Xgen{G) > p. 



Proof. Assume that k := Xgen(G) < oo. By Lemma [1.31 k > 2. 

Let G = Hi U • • • U H k+ i be an irredundant cover by subgroups. Pick 

gi e Hi \ {H 2 U • • • U H k+1 ),g 2 E H 2 \ {Hi U H 3 U • • • U H k+1 ) . 

For each < n < p, as g™ e Hi and g 2 ^ Hi, we have that g^g 2 ^ -f/i- 

Assume that p > k. Then, by the pigeonhole principle, there are < m < n < p and 
2 < i < k such that g™g 2 , g\g 2 G Hi. Thus, g\~ m G Hi. As the minimal order of an element 
of G is p and 1 < n — m < p, gi is a power of and thus gi E Hi, a. contradiction. □ 

Proposition 1.9 (Cohn [2]). Let A,B be finite (or just torsion) groups such that the order 
of each element of A is coprime to the order of each element of B. Then x gen (v4 x B) = 
min{x g en(^),Xgcn(5)}. 
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Proof. (<) By Lemma [1.51 

(>) Let k < min {x gen (v4), Xgen(B)}, and let c: A x B — Y {1, . . . , A;} be a coloring of the 
elements of A x B in the colors {1, . . . , k}. For each a & A, define c Q : B — > {1, . . . , k} by 

c a (6) = c(a,6). 

As k < Xgen{B), there is a monochromatic generating set Ma of B, of some color i a . Now, 
define a coloring /: A — > {1, . . . , k} by 

f(a) = i a . 

Let M C A be a monochromatic generating set, say of color i. Let 

I = {(a,b) E Ax B : c(a, b) = i} . 

We claim that / generates Ax B. Indeed, fix a G M and 6 G M a . Then (a, 6) G I. Let m be 
the order of b. As m is coprime to the order of a, (a, e) is a power of(a m , e) = (a, 6) m , and 
thus belongs to (/). Similarly, (e,b) G (/). It follows that M x {e} , {e} x M a C (J), and 
therefore A x {e} , {e} x 5 C (/). □ 

The following result, proved in [6] (4.4), will make it possible for us to reduce the case of 
arbitrary groups into the case of finite ones. 

Theorem 1.10 (Neumann). For each irredundant cover G = Hi U • • • U of a group G by 
subgroups, each of the subgroups Hi, ... , Hk has finite index in G. 

Corollary 1.11. Let G be a group with Xgen{G) = k < oo. Let G — Hi U • • • U Hj- + i be an 
irredundant cover of G by subgroups. There is a normal subgroup N of G such that: 

(1) iV has finite index in G; 

(2) N C Hi n • • • n H k ; 

(3) G /N — Hi/N U • • - U Hk/N is an irredundant cover of the finite group G/N; and 

(4) Xgen(G/iV) = k. 

Proof. (1,2) By Neumann's Theorem 11.101 the subgroup H :— Hi n • • • fl i?fc+i, being an 
intersection of finite index subgroups of G, has finite index in G. By Poincare's Theorem, 
there is a subgroup iV of H such that N is a finite index, normal subgroup of G. 

(3) For J C {l,...,k + l}, Let g G G\LL/#i- If ^ e V^jHi/N, say ^iV G F^/iV, 
then (yf G /ijA 7 C Hi, a contradiction. 

(4) By Lemma [T3[ Lemma H~71 and (3), k = Xgcn(G) < Xgen(G/N) < k. □ 

We already obtain a characterization of the case where Xgen(C) = oo. 
Theorem 1.12. Let G be a group. The following assertions are equivalent: 

(1) Xgcn(G') = oo. 

(2) Every finite quotient of G is cyclic. 

Proof. (1 2) Let G/N be a finite quotient of G. By Lemma H~5[ Xgen{G/N) = oo. By 
Lemma [1.3[ G is cyclic. 

(2 =^> 1) Assume that Xgen(C) < oo. Then, by Corollary 11.111 some finite quotient of G 
has the same finite generating chromatic number, and is thus not cyclic. □ 

It follows, for example, that infinite simple groups (e.g., A^ or PSL n (F), n > 3) have 
infinite generating chromatic number. 
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2. NlLPOTENT GROUPS OF FINITE CHROMATIC NUMBER 

Lemma 2.1 (Cohn [2]). Xgen(^ P x Z p ) = p. 

Proof. (>) Proposition 11.81 

(<) Z p x Z p is the union of p + 1 projective lines, the cyclic subgroups generated by the 
p+1 elements (0,1) and (1, 0), (1, 1), . . . , (l,p - 1). □ 

Say that a group G is projectively nilpotent if every finite quotient of G is nilpotent. In 
particular, every nilpotent, quasi-nilpotent, or pro-nilpotent group is projectively nilpotent. 
In the finite case, the following theorem was proved by Cohn [2]. The infinite case follows 
from Corollary 11.111 which in turns follows from Neumann's Theorem 11.101 

Theorem 2.2 (Cohn, Neumann). Let G be a projectively nilpotent group with Xgen{G) < oo. 
Then Xgen(G) is the minimum prime number p such that Z p x Z p is a quotient of G (and 
there is such p). 

Proof. Let G be a projectively nilpotent group with Xgen(G) < oo. By Corollary 11.111 we 
may assume that G is a finite nilpotent group. Write 

G = Pi x • • ■ x P n , 

where each Pi is the pj-Sylow subgroup of G. By Lemma [1.91 

Xgen(G) = min {Xgen(Pl), • • • , Xgen(Pi)} • 

Let P = Pi be with Xgen(G) = Xgen(P), and p = p { . 

By Lemma [1.81 Xgen(P) > P- As P is a noncyclic, its rank r is greater than 1. As P is a 
p-group, Zp is a quotient of P, and in particular of G. 

Thus, Xgen(G) = Xgen(P) = P and Zp x Zp is a quotient of G. By Lemmata 11.51 and 12.11 
there is no smaller prime q such that Z 9 x Z 9 is a quotient of G. □ 

3. General groups 

The forthcoming Theorem may be new. Responding to a question of us, Martino Garonzi 
came up with two alternative proofs of Theorem . One of these proofs uses a powerful result 
of Tomkinson [HI Lemma 3.2] o We are greatful to Martino Garonzi for this information. 

We will show, in Section HJ that Theorem 12 . 21 does not generalize to arbitrary (or even finite 
solvable) groups. In the present section, we provide a partial generalization of this theorem 
to arbitrary torsion groups. Recall, from Lemma 11.81 that the premise in the following 
theorem implies that Xgen(G) > p. 

Theorem 3.1. Let G be a nontrivial torsion group, and let p be the minimal order of a 
nonidentity element of G. The following assertions are equivalent: 

(1) Xgen(GQ = p. 

(2) Zp x Zp is a quotient of G. 



Garonzi also points a misprint there: It is necessary to assume there that the union of the C/j's is different 
from G. 
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Proof. (2) =>- (1): Proposition II .8\ Lemma [1.51 and Lemma [2.11 

(1) =>• (2): Assume that G/N is a quotient of G. The order of each element gN G G/N is 
> p. Indeed, the order of gN divides the order of g, and is therefore the order of a power of 
g, which in turn is > p. Thus, let 

G = H x U • • • U H p+1 

be an irredundant cover by proper subgroups. Then, by Corollary 11.1 lj , we know G has a 
finite quotient G/N with x g en (G/N) = x gen (G). Since each element of G/N is of order > p 
we may assume G is finite. We now have by Cauchy's theorem that \G\ and i are relatively 
prime for each i < p. 

Let H be a subgroup of G. Then [G : H] divides \G\, and by Cauchy's theorem, there is 
g G G whose order divides [G : H]. In particular, [G : H] > p and \H\ < \G\ /p. Assume 
that, for each i — 1, . . . , p + 1, [G : Hj] > p + 1. Then, as e G Hi D • • • H H p+ i, 

|G| = |#x U • • • U H p+l \ < |JETi| + • • • + |H P+1 | < (p + 1) • = |G| , 

a contradiction. Thus, we may assume that [G : Hi] = p. As p is the minimal prime divisor 
of |G|, Hi is a normal subgroup of C 

Fix i G {2, . . . ,p+ 1}. Then p = [G : Hi] = [G : ■ [^Fa : As p is prime 

and ilj 7^ i?i we have by the Second Isomorphism Theorem that p = [HiHi : Hi] = 
[H : Hi n Hi]. It follows that 

\Hi \H 1 \ = \H i \ (H n Hi)\ = V — ■ \H t \ . 

p 



Thus, 

p — 1 
P 



p 

As < |G| /p for each z, 



G| = |G\ J ffi| = |(£r 2 \ J ff 1 )U( J H 3 \^i)U---U(/Z I H-i\ J ff 1 )|< 
< \H 2 \Hi\ + \H 3 \Hi\+--- + \H p+ i\Hi 
P ~ 1 (\H 2 \ + \H 3 \ +... + \H p+ i\). 

\G\ \G\ 



\G\ <\H 2 \+--.+ \H p+ i\ < J-L + • ■ • + J-L = |G| . 

p p 

Thus | #2 1 — I-H3 1 = ••• = |i?p+i| = |G|/p, and therefore H 2 , . . . , H p+ i are also normal 
subgroups of G. 

Let N = Hi H F 2 H • ■ ■ n # p+ i. By moving to G/N = Hi/N U • • • U H p+l /N if needed, we 
may assume that ffx D • • • D H p+ i = {e}. 

We claim that all elements of G are of order p. 

Let g G G be with g p 7^ e. We may assume that g G Hi. Then g p G Hi. As Hi D • • • D 
H p+ i = {e}, we may assume that g p H 2 . Let h G H 2 \ (Hi U H 3 U • • • U H p+1 ). At least 
two of the p + 2 elements 

g } h, hg, hg 2 , ...,hg p 

are in the same Hj. 

If i — 1, then g, /ig- 7 G Hi for some j and therefore ft, G H 1; a contradiction. 
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If i = 2, then similarly g- 7 G H2 for some j G {0, . . . ,p}. As g p ^ H2, j < p. By Cauchy's 
theorem, p is the minimal prime factor of \G\. Thus, j is coprime to \G\, and in particular 
to the order of g. Thus, g G C H2, and therefore g p G H2, a contradiction. 

Thus, i > 2. We may assume that i — 3. If g,hgi G #3 for some j, then fa G i?3, a 
contradiction. Thus, kg-*, hg h G ii/3 for some < j < k < p. Then g k ~i E H 3 . As k — j < p, 
g G H 3 and thus also h G H 3 , a contradiction. 

Thus, all elements of G are of order p, and in particular G is a p-group. As Xgen(G) = p < 
00, C7 is not cyclic, and therefore Z p x Z p is a quotient of G. □ 

In the case of 2 colors, we obtain a completely general characterization. 
Theorem 3.2 (Scorza [7]). Let G be a group. The following assertions are equivalent: 

(1) Xgcn(G) = 2. 

(2) Z2 x Z2 is a quotient of G. 

Proof. (2=>1) Lemmata Ol [2TH andOJ 

(1 2) By Corolllar yd . 1 1[ we may assume that G is a nontrivial finite group. By Propo- 
sition [Tj8l the minimal order of a nonidentity element of G is 2. Apply Theorem 13.11 □ 

We will show, in Example 14.71 below, that a 3-colors version of Theorem 13.21 is not true in 
general. 



4. EXAMPLES 

All results in this section can, alternatively, be derived from Tomkinson's treatment of the 
general finite solvable case [8]. 

One may wonder whether Theorem 12.21 holds for arbitrary groups G, or at least for arbi- 
trary solvable groups. We will show that the answer is negative, in a strong sense. 

Recall that the Frattini subgroup of a group G, <fi (G), is defined to be the intersection of 
all maximal subgroups of G, or G if G has no maximal subgroups. Recall that the elements 
of (f)(G) are all the non-generators of G, that is, all elements g G G such that G = (g, H) 
implies H = G. 

Lemma 4.1. Let H < G be a subgroup of the Frattini subgroup 4>(G). Then x gen (G) = 

X g en(G/H). 

Proof. (<) By Lemma [1.51 

(>) Let k = Xgen (G), and let G = Hi U H 2 U • • • U H k+1 be an irredundant cover of G by 
subgroups. As each Hi is of finite index, we can replace each Hi by a group of minimal index 
containing Hi. Thus, for each i, we may asume that Hi is maximal, and therefore H < Hi. 
As 

G/H = Hi/H U H 2 /H U ■ • • U H k+1 /H, 
we have that Xgon (G/H) < k. □ 

Lemma 4.2. x gcn (Z p Z n ) = p if <p is nontrivial. In general, x g en (Z p Z n ) is either p 
or 00. 
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Proof. Write Z p x^Z^ = (x) x (y). (x) acts on the subgroups of Z p x^Zn by conjugation. We 
claim that \[(y)]\ = P- Since (y) is maximal non-normal, N% pVI % n ((y)) = (y) and therefore 
N {x) ((y)) = (y) n (x) = {1}. Thus 

\[(y)]\ = [(x) : N (x) ((y))} = [(x) : {1}] = p. 

Since ((y) fl (y x )) x is a subgroup of the cyclic group (y x ), with the same order as (y) D (y 21 ), 
we have that (y) n (y x ) = ((y) H (y*)) 35 . Thus, x, y G N Zp * v z n ((y) H (y x )), and therefore 
(y) ? n (y*) < Z p x^Z n . Let m = \(y) fl (y*)|. Then (y) fl (y*) = (y£>. Since [x,y£] G 
(y™) H (x) = 1, y™ commutes with both x and y, and therefore y« G Z (Z p x<^ Z n ). Let 
= Xgcn (^p x v Z n ), and let 

Z p x v Z n = Hi U # 2 U ■ ■ • U # fc+1 

be an irredundant cover of Z p Z n by subgroups. Since each element A G [(y)] is cyclic 
and maximal, 

[(y)]Q{H 1 ,H 2 ,...,H k+1 }. 
Assume that [(y)] = {H u H 2 , . . . , H k+1 }. Then x G H x U # 2 U • • • U = \J ge{x) (g^yg), 
and therefore x = g~ 1 y m g for some y G (x) , m G Z, and thus gxg~ x G (y) fl (x) = {1}, a 
contradiction. Thus, p < k. 

To prove that p> k, let iij = ^yO" )y for i = 1, . . . ,p, and let H p+ i = (x) (y™). 

We claim that all intersections Hi n ifj, i ^ j, are contained in (y™). First, let z, j < p. 
As in the case i — l,j — 2, we have that ifj D -Hj < Z p x^ Z n , and therefore if; fl Hj < Hf 
for each g G (x). In particular, HnHj < Hi C\H 2 = (y) fl (y 1 ) = y™. Next, let i < j — p+1 
. Assume that g G ifp+i- Then 

x g £ x Hid H p+ i — Hi n //p+i. 

Write = x a y I £ . Then x a y 2 $ G (y), and therefore x a G (y) fl (x) = {1}. Thus, = y^ 
Since y^ is in the center of Z p ™ x^ Z m , we have that g G (y™)- Thus, 

|//! \ (y-) U // 2 \ <y™> U • • - U // p +i| = 
= |Z/i \ (y«)| + \H 2 \ (y-)| + . . . + |# p+1 | > 

> In ) p H = ny. 



m/ m 
As 

ffi \(y%)\JH 2 \ (y™) U • ■ • U F p+ i C H x U # 2 U ■ • • U H p+1 , 

we have that \Hi U H 2 U ■ ■ ■ U H p+ i\ > np, and therefore Hi U H 2 U • • • U i? p +i = Z p x^ Z n . 
Finally, if is trivial, then Z p Z n is abelian and Theorem 12.21 applies. □ 

Lemma 4.3. Let n be a natural number and p be a prime number. If cp is non-trivial, then 

Xgen (^p n >V ^m) = P- 

Proof. Write Z p x v Z n = (x) x (y). We first show (x p ) < <fi (Z p n x^ Z TO ). Let if be maximal 
in Z p n x^Zm then if (x p ) is a subgroup containing iJ. Since (x p ) < Z p n x^Z m , H < H (x p ) < 
Z p n x^ Z m . Assume that (x p ) ^ iJ. Then (x p ) = Z p n Z m , and therefore x = /tx ap for 
some h & H,a E 7*. Thus, a; 1_ap g if. Since 1—ap and y n are relatively prime, we have that 
x G H, a contradiction. Thus, (x p ) < ii. 
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By Lemma [4. 1[ 

Xgen (Z p n X^ Z m ) = Xgen (^p™ X ^ Z m / (x P )) = Xgcn (Z p Xy Z m ) G {p, Oo} . 

Since ^jpn is non-abelian, and therefore non-cyclic, Xgen{^p n x^Zm) < oo, and therefore 

Xgen (Z p n X^, Z m ) = p. □ 

Corollary 4.4. x gen (Z p n x^ Z m ) = 00 if m,p are relatively prime and ip is trivial. Other- 
wise, Xgen (Z p n Z m ) = p. 

Proof. Lemmata O and S31 □ 

Theorem 4.5. Let G = Z m x^ Z n; and wriie Z m = Z p d x x Z p d 2 x . . . x Z p d r mi/i Pi < P2 < 
■■■ <p r . If 

{pi I (m, n) : z = 1 . . . r} U jpj | m : Z n acts on Z^ nontrivially^ = 0, 
then Xgcn (G) = 00. Otherwise, 

Xgcn (G) = min {p^ | (m, n) : z = 1, . . . , r} U jpj | m : Z n acts on Z^ nontrivially^ . 

Proof. By induction on m. If m is prime, then Lemma [4.31 applies. 

If Z n acts trivialy on Z d X and p\ \ n, then Z d X < Z (G). Thus, 

Pi Pi 

[ Z d, x Z d 2 x • • • x Z d T ] x Z n = Z d, x ( ( Z do x • • • x Z d r ) x Z n ) . 

V Pi p 2 p*- / Pi VV P2 P'- / / 

By proposition 11.91 since pf 1 and mn/pf 1 are relatively prime, 

Xgen (% p <h X ((^ p d 2 X • • ■ X Z p d r j X^ Z n J J = 

= min jxgen (( z p ^2 x • • • x Z p d r ) x^ Z n ) , x gcn ( z p ^) } • 

By the induction hypothesis, we are done in this case. 

If Z n acts nontrivialy on Z diOr pi | n, we have that 

Pi 

(Z dj x Z d 2 x • • • x Z d r ) x„ Z n / ( Z d 2 x • • • x Z d r ) = Z d x x„ Z n . 

V Pi P2 " / \ ?2 Pr J Pi t 

Since Z p d x x ^ Z„ is non-cyclic, 

Xgen ((^i X Z p d 2 X • • • X Z p d r ) X Z n j < Xgcn X^ Z„j = p x . 

It remains to show that Xgen i^m x Z n ) > p\. Write Z m x Z n = (x) x (?/) let 

#1 U H 2 U ■ • • U H k = G 

be irrudandent . If x G H\ fl -H2 D • • • D H^ then 

(y) S G/ (x> = #1/ (x> U • • • U # fe / (x) 

Thus, for some i, Hi/ (x) = Gj (x). Since (x) < Hi, we have that Hi = G . As- 
sume that x ^ Hi. Take y £ Hi \ (H 2 U • • • U H^) then at least two of the elements 
y,x,xy,x 2 y,x i y,...,x p ~ 1 y are contained in the same Hi. If x,x^y G Hi then x,y G i/j 
but since y G ifj, we have that i = 1. But then x ^ Hi, a contradiction. If x^y,x l y G -f/j 
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with j < t we have x t J G Hi. Since t — j < pi, t — j and n are relatively prime. Thus, 
x G Hi and we obtain a contradiction as before. □ 

Corollary 4.6. Xgen {D2n) is the minimal prime factor of n. 

Proof. D 2n — (r,s : r n = s 2 = e, srs = r _1 ) = Z n x Z 2 . If n is even, then x gen (Z n x Z 2 ) = 2 
by the preceding theorem. Otherwise, let p be the minimal prime factor of n, and let 7L p i be 
the Sylow p-group of Z n . Let y G Z p ; \ {e} then sys' 1 = y^ 1 ^ y . Thus, Z 2 acts nontrivially 
on Z p i and the result follows from the preceding theorem. □ 

Example 4.7. Xgen(^3 x Z) = 3, but Z p x Z p is not a quotient of Z 3 x Z for any p. 

Proof. As the automorphism group of Z 3 has order 2, the action of 2Z on Z 3 by conjugation 
is trivial, that is, 2Z is in the center of Z 3 x Z. Now, Z 3 x Z/2Z = Z 3 x Z 2 = D$. By Lemma 
11.51 and Corollary 14. 6[ Xgen 

(Z 3 x Z) < Xgen{De) — 3. By Theorem 13^2], it remains to prove 
that Z p x Z p is not a quotient of Z 3 x Z for any p. 

Case 1: p ^ 3. Assume that Z 3 x Z/if = Z p x Z p . Write Z 3 x Z = (x) x (y). As x 3 = e, 
the order of xH divides both 3 and p, and is therefore 1. Thus, x G H, that is, Z 3 < H, and 
by the Third Isomorphism Theorem, 

Z/(H/Z 3 ) = (Z 3 x Z/Z 3 )/(i7/Z 3 ) = Z 3 x Z/i? = Z p x Z p 

is a quotient of a cyclic group, and thus cyclic, a contradiction. 

Case 2: p = 3. Assume that Z 3 x Z/H = Z 3 x Z 3 . Write Z 3 x Z = (x) x (y). Then 
y 3 G H. Thus, x 2 y 3 = xy 3 x~ x G H, and therefore x 2 G i/. It follows that Z 3 < H, and we 
get a contradiction as in Case 1. □ 

We have proved that the generating chromatic number of a nilpotent group is either oo 
or prime. One may wonder whether at least this can be generalized, for solvable groups at 
least. This is not the case. 

Example 4.8. Xgen(Ai) = 4. 

Proof. A4 has four maximal subgroups of order 3 and one maximal subgroup of order 4. 
Together, these groups cover A4. Thus, Xgen(^U) < 5. On the other hand, no four of these 
groups cover A4, since the identity elements belongs to them all, and thus the cardinality of 
their union is at most 1 + 3(3 - 1) + (4 - 1) = 10 < 12. □ 

It can be shown that XgeniS^) = 3 by verifying that 3 < Xgen^) and using that 5* 3 = Dq 
is a quotient of 5*4. 

5. Vector spaces and fields 

Definition 5.1. The generating chromatic number of a vector space V, Xgen(^), is the 
maximum number of colors k such that there is a monochromatic spanning set for each 
coloring of the elements of V in k colors. If no such maximal k exists, we set Xgen{G) = 00. 

The proofs of the following two lemmata are similar to those of Lemmata 11.51 and 11.21 

Lemma 5.2. // a vector space U is a linear image of a vector space V , then Xgcn(^) < 

X S cn(U). □ 

Lemma 5.3. Let V be a vector space . The following are equivalent: 
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(1) Xgez, (V) > k. 

(2) For each cover V — V\ U - • • U 14 of V by subspaces, there is i with Vi — V. □ 
The proof similar to Lemma 12.11 also establishes the following. 

Lemma 5.4. Let ¥ be a finite field. The vector space F 2 satisfies x gG n(F 2 ) < |F|. 

Proof. We find |F|+1 proper subspaces that cover F 2 . For each a G F, let V a = span {(1, a)}. 
Let V = span {(0,1)}. To see that F 2 = V U \J a& V a , let ( a >P) e f2 - If « = then 
G V, and if not, then (a, (3) G span {(l,a _1 /3)} G V a -ip. □ 

Clearly, for vector spaces 1/ of dimension 1, Xgen(^) = oo. 

The inequality (>) in the following theorem was proved in Bialynicki-Birula-Browkin- 
Schinzel [Tj. The other inequality was proved, e.g., in Khare [5]. 

Theorem 5.5 (Bialynicki-Birula-Browkin-Schinzel, Khare). Let V be a vector space of 
dimension > 2 over a field F. Then x ge n {V) = |F| z/F is finite, and oo otherwise. 

Proof. (<) By Lemmata 15.41 and 15.21 

(>) Similar to the proof of Proposition 11.81 □ 

Theorem 5.6 (Bialynicki-Birula-Browkin-Schinzel [TJ). Let F 6e afield. For each coloring 
of the elements of F in finitely many colors, there a monochromatic set generating ¥ as a 
field. 

Proof. Assume that there is a finite coloring c with no monochromatic generating set, with 
a finite, minimal number of colors. For each color i, let Fj be the subfield generated by the 
elements of color i. Let EI = Hj^*- 

Since, as groups, (Fj, +) < (F, +) for all colors i, we have by Neumann's Theorem 11.101 
that (H, +) is of finite index in (F, +). 

If EI is finite, then F is finite, and then the multiplicative group F* is cyclic. In particular, 
F is genrated, as a field, by a single element, which in turn consitututes a monochromatic 
generating set, a contradiction. 

If EI is infinite, then as F and each F« are vector spaces over the infinite field EI, we have 
by Thorem 15.51 that there is a monochromatic set generating F as a vector space of EI, and, 
in particular, as a field, a contradiction. □ 



6. Open problems 

Tomkinson [8] provides a complete characterization of the generating chromatic number 
of arbitrary finite solvable groups. 

An interesting direction may be to carry out a finer analysis of the case of infinite 
monochromatic numbers. To this end, define Xgen(C) as the minimal cardinal number of 
colors needed to color the elements of G such that there are no monochromatic generating 
sets. If this number is finite, then it is just Xgen{G) + 1, but in the infinite case, this is the 
right definition. Some, but not all, of the proofs in this paper extend to the infinite case. 
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Credits. All results in this paper were initially proved by its authors, who were not aware of 
the earlier works cited in the present version of this paper. Initially, Theorem 15. 51 was proved, 
chronologically earlier than the other results, by the second and third named authors. The 
other results were proved by the first and third named authors. Our Theorem 13.11 may be 
new. 
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